Transducing by Observing
نویسندگان
چکیده
The paradigm of Computing by Observing, so far used for generating and accepting languages, is extended to transductions. We show that only string-rewriting rules of the form a→ b suffice to compute most rational and pushdown relations. Only pairs with empty left-hand side cause problems. Even non-pushdown relations can be computed, namely a test for prime numbers can be implemented.
منابع مشابه
Lateral translational diffusion of cytochrome c oxidase in the mitochondrial energy-transducing membrane.
The degree of freedom for lateral translational diffusion by cytochrome c oxidase and other integral proteins in the energy-transducing membrane of the mitochondrion was determined by combining the use of an immunoglobulin probe monospecific for the oxidase with thermotropic lipid phase transitions. Lateral mobility of the oxidase was monitored by observing the distribution of the immunoglobuli...
متن کاملHIV-Derived Lentiviral Vectors: Current Progress toward Gene Therapy and DNA Vaccination
Lentiviral vectors are promising gene delivery tools capable of transducing a variety of dividing and non-dividing cells, including pluripotent stem cells which are refractory for transduction by murine retroviruses. Although there is a growing debate on the safety of lentiviral vectors for gene transfer, in particular for those derived from human immunodeficiency viruses, type one (HIV-1) and ...
متن کاملGeneralized transduction by bacteriophage P22 in Salmonella typhimurium. II. Mechanism of integration of transducing DNA.
Generalized transduction by bacteriophage P22 occurs by the transfer of DNA from one bacterium to another by means of a phage-like particle (i.e. a transducing particle) which contains bacterial DNA formed before infection (preceding paper). Transduction of a 3aP-labeled, light recipient with purified transducing particles whose DNA is labeled with 3H, zH, 16N, 13C results in the physical assoc...
متن کاملSuperinfection exclusion by P22 prophage in lysogens of Salmonella typhimurium. 1. Exclusion of generalized transducing particles.
P22-mediated generalized transduction in S. typhimwiwn occurs in both sensitive and lysogenic recipient bacteria, but the efficiency of transduction is significantly higherinsensitivecells t.han in wild-type P22 lysogens. This reduction in the efficiency of transduction is under the control of the prophage sieA gene; this gene is also responsible for the exclusion of superinfect,ing phage. Expe...
متن کاملGeneralized transduction by phage P22 in Salmonella typhimurium. I. Molecular origin of transducing DNA.
P22, a temperate phage which grows on Salmoneua typhimurium, is capable of carrying out general&d transduction in this host. The general&d transducing particles are the same size ss P22 phage particles but instead of phage DNA they contain bacterial DNA which was synthesized before phage infection. Further, DNA molecules isolated from the transducing particles have the same molecular weight as ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010